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Abstract. Let G be any group and aid,... ,a<kGk (k > 1) be left cosets in G. 
In 1974 Herzog and Schonheim conjectured that if A. = {o-iGi}^_-, is a partition of 
G then the (finite) indices n\ = [G : Gi],... , rife = [G : Gk] cannot be pairwise 
distinct. In this paper we show that if A covers all the elements of G the same 
number of times and G\, . . . , Gk are subnormal subgroups of G not all equal to G, 
then M = maxi^j^fe |{1 i Si k: m = rij}\ is not less than the smallest prime 
divisor of n\ • • • moreover min^j^fc logn^ = 0(M log 2 M) where the O-constant 
is absolute. 



1. Introduction 

Let G be a (multiplicative) group. As usual we use e to denote the identity 
element of G. A left coset of a subgroup H in G is in the form aH = {ah: h 6 H} 
where a G G. For a finite system 



A={a l G i ] k l= i (1-1) 



of left cosets in G, if 

w A (x) = \{l ^ i ^ k: x E aiGi}\ (1.2) 

does not depend on x G G then we call (1.1) a uniform cover of G. Only in the case 
G\ = ■ ■ ■ = Gk = G, (1.1) is regarded as a trivial uniform cover of G. If w_a(x) = 1 
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for all x G G then we call (1.1) a disjoint cover (or partition) of G. A uniform cover 
may have no disjoint subcover (cf. [Gu]). 

Any infinite cyclic group is isomorphic to the additive group Z of the integers. 
The subgroups of Z different from {0} are in the form nZ = {nx: x G Z} where 
n G Z + = {1, 2, 3, ■ ■ • }. For any positive integer n, the index of nZ in Z is n and a 
coset of nZ in Z is just a residue class 

a + nZ = {x G Z: x = a (mod n)} where a G Z. 

A finite system 

A = {a, + reiZ}f =1 (m «C • • • ^ n k ) (1.3) 

of residue classes is called a cover of Z if U i=1 + n^Z = Z. Such covers were intro- 
duced by P. Erdos ([El]) in the early 1930's, they have many surprising applications 
(see, e.g. [Cr], [Gr], [Sc], [Su7], [Su9] and [SulO]). Soon after his invention of the 
concept of cover of Z, Erdos made a conjecture that (1.3) cannot be a partition 
of Z if 1 < m < ■ ■ ■ < rik- This was confirmed by H. Davenport, L. Mirsky, D. 
Newman and R. Rado (see [E2] and [NZ]) who used analysis to show that if (1.3) 
forms a partition of Z with k > 1 then = rik- The reader may consult [Su4], 
[Su5] and [Su6] for progress on uniform covers of Z. 

In the 1950's B. H. Neumann ([Nl], [N2]) studied groups as unions of cosets of 
subgroups while he didn't know number-theoretic research on covers of Z. A basic 
result of Neumann [Nl] is as follows: If (1.1) forms a cover of a group G by left 
cosets but none of its proper subsystems does, then [G : Hi=i @i] ^ °k where Ck is a 
constant depending on k. In 1987 M. J. Tomkinson [To] strengthened the Neumann 
result by showing that we can take c\~ = k\. By Corollary 1 of the author [Sul], for 
any uniform cover (1.1) of a group G we also have [G : f] i=1 Gj\ ^ k\. 

In 1958 S. K. Stein [St] suggested that investigations on covers of Z should be 
carried out on covers of abstract groups. In 1974 M. Herzog and J. Schonheim [HS] 
proposed the following generalization of Erdos' conjecture. 

Herzog— Schonheim Conjecture. Let (1.1) be a partition of a group G into k > 1 
left cosets. Then at least two of the finite indices [G : G\], ...,[(?: Gf-] are equal. 

M. M. Parmenter [Pa] and R. Brandl [Br] partially told us when all the subgroups 
Gi in a partition (1.1) of group G are equal or conjugate in G. The Herzog- 
Schonheim conjecture can be extended to uniform covers of groups. 

A finite group G is said to be pyramidal if it contains a chain {e} = H C Hi C 
• • • C H n = G of subgroups such that [Hi : H ] ^ • • • ^ [H n : H n _i] are primes 
in non-ascending order. In such a chain -f^-i is normal in Hi since [Hi : Hi_i] is 
the smallest prime dividing \Hi\ (see [Ro, 4.18]), therefore the chain of H's forms a 
composition series from {e} to G. Thus pyramidal groups are solvable. In 1987 M. 
A. Berger, A. Felzenbaum and A. S. Fraenkel [BFF4] verified the Herzog- Schonheim 
conjecture for pyramidal groups. 

In the 1950's Erdos proposed the following famous unsolved problem (see [Gu]): 
Whether for any arbitrarily large c > there exists a cover (1.3) of Z satisfying 
c < ni < • • • < n/s? A more general question is as follows: 
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Open Question. Let G be a group and let M be a given positive integer. Whether 
for any N > there is a finite cover (1.1) of G with each of the indices rii = [G : Gi] 
greater than N and occurring at most M times ? 

For uniform covers of groups by cosets of subnormal subgroups, we are going to 
confirm the generalized Herzog-Schonheim conjecture and answer the above open 
question negatively! Actually we will make further progress. 

Let's introduce our basic notations. 

For n G Z + we let P(n) be the set of prime divisors of n. For a prime p and a 
positive integer n, by ord p n we mean the largest integer h such that p h \ n. For 
ni, . . . ,n k G Z+, (m, ... ,n k ) (or (n^i^fc) and [n u ... ,n k ] (or [n;]i^ fc ) stand 
for their greatest common divisor and least common multiple respectively. For a 
real number x the integral part of x is denoted by [x\ . We also adopt conventional 
symbols ~, o and O in analytic number theory (see, e.g. [Ap]). For convenience we 
regard Ylie® Xi an< ^ T\.ie<D Xi as ^ an< ^ ^ res P ec tively. 

For a subgroup if of a group 6?, let Hq denote the core (i.e. normal interior) of 
H in G, and let G/H stand for the quotient group {xH: x G G} if H is normal in 
G. For a union X of some left cosets of the subgroup H, by [X : H] we mean the 
number of left cosets of H contained in X . Sylow p-subgroup and Hall cu-subgroup 
have their usual meanings where p is a prime and a; is a set of primes (cf. [Ro]). 
When group G and subgroups G\, . . . ,G k are given, we let f)iei make sense for 
all I C {1, ... , k} by regarding f] ie(i Gi as 67. 

The main result of this paper is Theorem 4.3, for the sake of clarity we state 
here a simpler version. 

Theorem 1.1. Let (1.1) be a nontrivial uniform cover of a group G with 

n 1 = [G:G 1 ]^---^n k = [G:G k }. (1.4) 

Suppose that all the Gi are subnormal in G, or G/H is a solvable group having a 
normal Sylow p-subgroup where H is the largest normal subgroup of G contained in 
all the Gi and p is the largest prime divisor of \G/H\. Then the indices ni, . . . ,n k 
cannot be pairwise distinct. Moreover, if \{1 ^ % ^ k: ni = n}\ ^ M for all n G Z + 
then we have 

log ni ^ ^-^M log 2 M + 0(M log M log log M) (1.5) 

where the logarithm has the natural base e = 2.718..., 7 = 0.577... is the Euler 
constant and the O-constant is absolute. 

The next section contains some useful lemmas concerning indices of subgroups 
and normal Hall subgroups. In Sections 3 we are going to study unions of cosets. 
We will investigate uniform covers and obtain the main results in the last section. 



4 



ZHI-WEI SUN 



2. Lemmas on Indices of Subgroups and Normal Hall Subgroups 
Lemma 3.1(ii) of [Su8] can be restated as follows. 



Lemma 2.1. Let G be a group and Gi, 



Gk be subnormal subgroups of G with 



finite index. Then [G : f] i=1 Gi] | [}i=i [G : &i] and hence 



k -ix k 

G:f]Gi ) = \JP([G:Gi]). 

i=i i=i 



(2.1) 



Remark 2.1. If Gi,... , Gk are subgroups of a group G with finite index, then 
[G '• Di=i ^i] ^ riiLit^ : ^i] < oo by Poincare's theorem. Lemma 2.1 can be 
viewed as an important number-theoretic property of subnormality, it is the main 
reason why covers involving subnormal subgroups are better behaved than general 
covers. 

Lemma 2.2. Let G be a group and H be a subnormal subgroup of G with finite 
index. Then 

P(\G/H G \) = P([G:H]). (2.2) 



Proof. Let {aiH}^ =1 be a partition of G into left cosets of H. Then H G = 
Dg^gHg- 1 = n*Li C\h€H aihHh- 1 ^ 1 = ff^aiHa' 1 . Since those a.Ha' 1 are 
subnormal subgroups with index k = [G : H], (2.2) follows from Lemma 2.1. □ 

Corollary 2.1. Let G be a finite group and H be a Hall subgroup of G. If H is 
subnormal in G, then H must be normal in G. 

Proof. By Lemma 2.2, P{\G/H G \) = P([G : H]). So no prime factor of \H\ can 
divide \G/H G \ = [G : H]\H/H G \. Thus H coincides with H G . □ 

Lemma 2.3. Let G be a group and H, K be normal subgroups of G with finite 
index. Let u be a set of primes. Then both G/H and G/K have normal Hall 
u-subgroups, if and only if G/(H fl K) has a normal Hall u-subgroup. 

Proof. Suppose that G/ (H fl K) has a normal Hall w-subgroup Fj (H fl K) where 
F D (H n K). Then F is normal in G and FH/H is normal in G/H. Observe 
that \FH/H\ = \F/(F n H)\ divides \F/(H n K)\ and hence P(\FH/H\) C u. As 
[G : FH] divides [G : F], FH/H is a Hall w-subgroup of G/H. Similarly, G/K has 
a normal Hall cu-subgroup. 

Now assume that G/H and G/K have normal Hall cu-subgroups H*/H and 
K*/K respectively. Then (H* fl K*)/(H fl K) is normal in G/(H n K). Let u be 
the set of primes not in w. In light of Lemma 2.1, 



P([G : H* n K*]) = P([G : H*]) U P([G : K*]) C u. 
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As H n K = (H* n K) n (H n if*), we have 

P(|(rnr)/(EnK)|) =P([H*DK* : H* C) K]) U P([H* D K* :HC]K*]) 
=P([(H* n K*)K : if]) U P([(if* n iT)if : if]) C P(|K7K|) U P{\H*/H\) C w. 

So (if* n K*)/(H n if) is a Hall w-subgroup of G/(Jf n if ). We are done. □ 

Let G be a finite group and p be a prime number. Then Sylow p-subgroups of 
G are just Hall {p}-subgroups of G. If G has a normal Sylow p-subgroup S 1 , then 
by Sylow's theorem (cf. [Ro, 5.9]) S is the only Sylow p-subgroup of G. 

Lemma 2.4. Let G be a group and H a subgroup of G with finite index. Then, for 
any p G P(\G/Hq\) \ P([G : H]), G/ Hq doesn't have a normal Sylow p-subgroup. 

Proof. Let K/Hq be a Sylow p-subgroup of H/Hq where if is a subgroup of H 
containing Hq- Since p \ [G : if], K/Hq is also a Sylow p-subgroup of G/Hq- If 
G/Hq has a normal Sylow p-subgroup, then K/Hq is the unique Sylow p-subgroup 
of G/Hq and therefore K is normal in G, thus K C and hence \K/Hq\ = 1, 
this leads to a contradiction since p | IC/Hc]. D 

Remark 2.2. We can extend Lemma 2.4 as follows: Let G be a group and wbea 
set of primes. If if is a subgroup of G with finite index and G/Hq has a normal 
Hall w-subgroup, then P([G : H}) n u; ^ if and only if P(|G/if G |) n w ^ 0. 

Lemma 2.5. Let G be a finite group and p be a prime dividing \G\. Then G is a 
solvable group with a normal Sylow p-subgroup, if and only if there is a composition 
series {e} = H C H i C • • • C H n = G from {e} to G for which all quotients 
Hi/ H , . . . , H n /H n _i have prime order, and if a quotient is not of order p then 
neither is the next quotient. 

Proof. For the 'only if direction, we suppose that G is solvable and that S is a 
normal Sylow p-subgroup of G. By [Ro, 5.31] there must be a composition series 
from {e} to p-group S whose quotients are of order p. As G/S is solvable and each 
prime divisor of \G/S\ is different from p, there exists a composition series from S 
to G such that the order of any quotient is a prime other than p. Combining these 
we obtain a desired composition series from {e} to G. 

Now we consider the 'if direction. Let {e} = ifo C H i C • • • C H i C ifi+i C 
• • ■ C H n = G be a composition series from {e} to G for which \H\/Hq\ = ■ ■ ■ = 
\Hi/Hi_i\ = p and \H i+ i/Hi\, • • • , \H n /H n _i\ are primes different from p. Observe 
that Hi is a Sylow p-subgroup of G. By Corollary 2.1 subnormal subgroup ifj is 
normal in G. So G is a solvable group with normal Sylow p-subgroup Hi. 

The proof of Lemma 2.5 is now complete. □ 

Corollary 2.2. Let G be any pyramidal group. For the largest prime factor p of 
\G\, G has a normal Sylow p-subgroup. 

Proof. This follows immediately from Lemma 2.5. □ 

Remark 2.3. We can show that a group is pyramidal if and only if it has a Sylow 
tower. Also, if a group is pyramidal then so are its subgroups and quotient groups. 
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3. On Unions of Cosets 

In [Sul] it was asked whether for subgroups G±, . . . ,Gk and elements a±, . . . , 
of a finite group G we always have 



i=i 



|J a t G\ > [jG 



In 1991 Tomkinson gave a negative answer for G = C<i x C2 where C2 is the cyclic 
group of order 2. On the other hand, we have 

Theorem 3.1. Let G be a group and H its subgroup with [G : H] < 00. Let 

Gi, . . . , Gk be subgroups of G containing H . Assume that either Gi, . . . ,Gk are 
subnormal in G or there is a composition series from H to G whose quotients have 
prime order. Then for any ai , . . . , ajt G G we have 

\{xH: x G aiGi for some i = 1, . . . , k}\ 
^|{0 < n< [G : H\: [G : G l ] | n for some % = 1, . . . , fe}|, 



i.e. 



[J aid 



H 



\J[G : Gi]Z : [G : H]Z 



■i=i 



■i=i 



(3.1) 



To prove it we need some preparations. 
For R C Z + we define 



D{R) = {d G Z + : d \ m for some m G i?}; 



if k G Z+ then i? C C D(ifei2) where kR = {kr: r G R}. Obviously D(0) = 

and U i? 2 ) = ^(^1) U .0(^2) for R u R 2 C Z+. 

Following Berger et al. [BFF4] , we introduce a measure // on finite subsets of Z + 
through fx({m}) = <fi(m) where <p is Euler's totient function. For m = 1, 2, 3, • • • 
Gauss' identity ^ d | m </?(<i) = m shows that /j,(D({m})) = m. 

For k, m G Z+ and any finite R C Z+ we have 

n(D(k(R U {m}))) = n(D(kR) U D({A;m})) 

= n(D(kR)) + n(D({km})) - n(D(kR) n D({A;m})) 
= n(D(kR)) + km- /i(D({(kr, km): r G #})) 
= n(D(kR)) + k/j,(D({m})) - n(D(kR')) 



where i?' = {(r,m):rG -R}. From this by induction we can establish 
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Lemma 3.1. Let k be a positive integer and R be a finite subset of Z + . Then 

n(D(kR)) = kfi(D(R)). (3.2) 



Remark 3.1. The lemma was first observed by Berger et al. [BFF4]. 

Lemma 3.2. Let V be a family of finite sets such that whenever S,T G T one has 
S fl T G T and \S fl T\ = (\S\, |T|). For any finite subfamily A of V we have 



SeA 



p(D({\S\:SeA})). 



(3.3) 



Proof. Since /i(.D(0)) = /i(0) = 0, (3.3) holds trivially if A is empty . 

Now let Aq C r have cardinality n G Z+ and assume (3.3) for any ACT with 
smaller cardinality. Suppose T G A and let Aq = A \ {T}. By the induction 
hypothesis, we have 



U s 




TU [J S 




U s 


+ \T\ - 


(J snr 


seA 




SeA' 




seA' 




seA' 



-H{D({\S\ 
--Im(D({\S\ 
--Im(D({\S\ 



S G A })) + KD({\T\})) ~ KD({\S nT\:Se A })) 

S G A })) + p(D({\T\})) - »(D({\S\: S G A }) n D({\T\})) 

SeA' })uD({\T\})) = »(D({\S\:SeA })). 



This concludes the proof by induction. □ 

Lemma 3.3. Let G be a group and H be a subgroup of G with finite index. Suppose 
that (?!,••• , Gk are subgroups of G containing H. Then 



ti(D({[Gi:lT\:l^i^k})) 

--\{0 ^ n< [G : H}: [G : Gi] | n for some l^i^ k}\. 



(3.4) 



Proof. Clearly N = [G : H] is a, multiple of those rii = [G : Gi] with 1 ^ i ^ k. For 
each divisor d of A" we let X d = {0 < x < N: x G dZ}. If m, n G Z + divide AT, then 
X m fl X n = X[ m n ] has cardinality N/[m,n] = (\X m \, \X n \). Applying Lemma 3.2 
to the family 

T = {X d : d G Z+ and d | AT}, 



we obtain that 

k 



(jX ni = V (D({\X ni \: 1 < i < fc})) = p ({^, . . . , 
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So (3.4) holds. □ 

Proof of Theorem 3.1. We use induction on [G : 77]. If G\ = • • • = Gj~ = G, then 



k , 
aH: a G a^G^ > 



= [G:H} = 



k . 
0^n<[G: H]:nE \J[G:G t ]Z\ 

i=i J 



Thus the case [G : 77] = 1 is trivial. So we proceed to the induction step with 
[G : 77] > 1 and assume that Gj 7^ G for some 1 ^ j ^ k. 

Case 1. Gi,... , G& are subnormal in G. As Gj 7^ G there exists a proper 
maximal normal subgroup 77* of G containing Gj. Observe that each Gi fl 77* is 
subnormal in 77* since Gj is subnormal in G. 

Case 2. There exists a composition series from 77 to G whose quotients have 
prime order. Since 77 7^ G there is a normal subgroup 77* of prime index in G for 
which there exists a composition series from 77 to 77* whose quotients are of prime 
order. 

In either case, 77 C G, n 77* C 77* and [if* : iETJ < [G : 77]. Also, G t 77* coincides 
with G or 77*. 

Write G/77* = {giH\ • • • , ^77*} where /i = [G : 77*]. Set 

7 S = {1 < % ^ fc: aiG, n g s H* ^ 0} for s = 1, . . . , h. 

For each i = 1, . . . , /c clearly a^G^ fl g s 77* 7^ for some 1 ^ s ^ /i, so 

7 1 U---U7 /l = {l,... (3.5) 

For 7 = I\ n • • • fl Ih we have 

7 = {1 ^ z < k: G % n a- x g s B* ^ for all s = 1, . . . , h} 
= {1 ^ k: xGi n 2/77* = x(G; fl x^yH*) ^ for all 1,1/GG} 
= {1 ^ i ^ k: G l H* = G} (by Lemma 2.1 of [Su8]). 

Let R = {[G, H77* : 77]: i G 7}. Then hR = {[G, : 77]: % G 7} since [G, : G % H77*] = 
[G*77* :H*] = h for all i G 7. 

Let s G {1, . . . , h} and # s = {[Gi n 77* : 77]: i G 7 S \ 7}. For i G 7 S \ 7, as 
G,77* = 77* we have G t C 77* and c^G; C # s 77*. So # s = {[G l :H]:ieI s \ I}. 

If i G 7 S , then g~ l aiGi fl 77* is nonempty and hence it is a left coset of G; D 77* 
in 77*. Clearly 

k h k ft 

U a,G, = |J U a * G * n 9sH* = |J U a * G * n ^* 



1=1 



and so 

k 



1 ft r- 1 ft p 

Ua,G j: 77 =J2 {JaiGiHgsH* : 77 = J] |J D 77* : 77 

i=l J s=l L i£/ S J s=l i€-T s 
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Thus, by the induction hypothesis, 
k -, h 



(J a i G l :H lo^n<[H* :H]:ne\J[H* idn H*]Z I 

j=i -I s=i ^ iei s 

h 

= J2K D ({[ G i nH * -H]:ie I s })) (by Lemma 3.3) 

8 = 1 

h h 

= J2 v(D(R UR a )) = hfji(D(R)) + J2 KD(Rs) \ D(R)) 



s=l 



8 = 1 



n(D(hR)) + KD(Rs) \ D(hR)) (by Lemma 3.1). 



8=1 



It follows that 

k -is h 

|J a % G % :H >n[ D(hR) U |J (D(R S ) \ D(hR)) ) = n ( (J U i? s ) 



i=l 



s=l 



s=l 



|J -D({[Gi = : H): 1 ^ z < fc})) 

^ s=l ' 

{o^n<[G:H]:ne \J[G : G^zj 
^ i=l J 



(by Lemma 3.3). 



This completes the proof. □ 



Remark 3.2. A theorem of C. A. Rogers (cf. [HR]) indicates that if ai G Z and 
?ij G Z + for z = 1, . . . , k then for any positive multiple N of ni, . . . , we have 



[o < x < N: x G (J ai + n;zj ^ jo ^ x < AT: x G (J n,z| 
^ i=i J ^ i=i 



(3.6) 



this is just our Theorem 3.1 in the case where G is the infinite cyclic group Z. 
(It should be mentioned that Simpson [Si] presented this as his Lemma 2.3 but 
gave a wrong proof.) In view of Lemma 3.3, Lemma IV of [BFF4] is equivalent to 
our Theorem 3.1 in the case where G is a pyramidal group and H is the smallest 
subgroup {e}. 

As in additive number theory, for any S'CZwe let d(S) denote the asymptotic 
density 

\{0 ^ n < N: n e S}\ 



lim 



N 



if the limit exists. It is easy to see that for system (1.3) we have 

d({Jcii + UiZJ = jo < x < N: x G (J a t + Ti<z| 

^ i=l ' ^ i=l 
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where N is any positive multiple of [ni, . . . , n^]. 

Here we restate Lemma 2 of [Su2] (proved by the inclusion-exclusion principle) . 

Lemma 3.4. Let ni, . . . , n k be positive integers and let P be a finite set of primes 
such that P(rii) C P for all i = 1, . . . , k. Then 



d(u*iz) = (n— ) e 



neUi = i"i z+ 
P(n)CP 



1 

n 



(3.7) 



Now we are able to give 

Theorem 3.2. Let G be a group and G±, . . . , Gk, H be subgroups of G with finite 
index. Let a±, . . . , ak G G and assume that the union of ai_Gi, . . . , akGk coincides 
with a union of some left cosets of H . Let h = [G : H] and ni = [G : Gj\ for 
i = 1 k. Then we have 



(ni, ... ,n k ) 



^ sup |{1 ^ i ^ k: rii = n}\ — 

ne1+ r„ „ i " 



(3.8) 



I (nj,... ,n k ) 



in the following four cases. 

(a) All the Gi are subnormal and H is normal in G. 

(b) All the Gi are normal and H is subnormal in G. 

(c) All the Gi are normal in G and Gj Di=i Gi is solvable. 

(d) H is normal in G, and G/H or each G/(Gi)a is solvable. 

Proof. In either case GiH = HGi for i = 1, . . . , k. Clearly GiH is subnormal in 
G for every i = 1, . . . , k in case (a) or case (6), and there is a composition series 
from H or (~)i =1 (Gi)c to G whose quotients have prime order in case (c) or case 
(d). Note that 



k , k \ k 

U a.G, = ( |J a,G % )h=\J a,G % H. 

i=l M=l ' i=l 



With the help of Theorem 3.1, for a suitable F e {f] l=1 (G % ) G , H} we have 



i=l 



[ajPi : F] 
^ [G : F] 



1 



|J a t G % : F 



[G:F] 



|J aidH : F 



i=i 



[G:F] 



^ n < [G : F]: [G : G t H] \ n for some i = 1, . . . , k 



=d(\J[G:G l H]z\ 
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Let S = {n u ... , n fc }, P = {J neS P{n) and P = {n G Z+: P(n) C P}. Then 
fc fc 

|J P([G : Gjif]) C |J P(n t ) = P, i.e. {[G : l^OJCP. 

i=l i=l 

Obviously (m, . . . , nk)/(h, ni, . . . , n*,) = [/*, (ni, . . . , nk)]/h divides n;/(M;) = 
[h,rii]/h and [G : 67^ H] divides (h,rii), therefore 

k 



G P n |J [G : GjH]Z. 



(m, . . . ,n fe )/(Mi, ... ,n k ) 

Clearly [ni,... , n/e]/(ni, . . . ,nk) can be written in the form Yl pe pP Sp where 
S p G N = {0, 1, 2, • • • }. For any p £ P and 1 < z, j < k we have 

ordpfii — ordpfij ^ ord p [ni, . . . , njt] — ord p (ni, . . . , njt) = <5 P . 

So, if n, n' G S 1 , /%,, Z p G N and 

n JJ p Mi+*p) = n ' JJ p 'p(i+*,), 

then fc p = Z p for all p G P and hence n = n'. 
Let 

M = sup |{1 ^ i ^ fc: ni = n}\ = max > 1. 

rii=n 

In view of Lemma 3.4 and the above, 

fc , / fc 



1 

m 



E^U^e^zWn^) E 



P / V (^l) • • • , nk)/(h, ni, . . . , nu) J LL pi(i+s p ) 
P eP L 7 nes vv 17 ' K " v ' ' Kl ' P eP i=o F 

= 1 (ni,... ,n fc ) -i-r / p- 1 / A _ 1 

^n (Mi,--- ,n fc ) V P /V P 1+(Sp 

n ' (Mi,--- ,n fc ) p Al i + p + ... + p*p 



M£^n, (Mi,--- ,n fe ) }J- \ p p s ? J 



i=i - ^ 1 i; ' ~' P eP 
Therefore 

I (ri!,... ,n fe ) 

We are done. □ 

Our Theorem 3.2 is powerful, it will be applied in Section 4. 
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4. On Uniform Covers 
Lemma 4.1. Let (1.1) be a finite system of left cosets in a group G. Then 

K A = {xE G: w A (gx) = w A (g) for all g E G} (4.1) 

is a subgroup of G containing HiLi ^i- F° r an V nonempty subset I of {1, . . . , k}, 
the union {J ieI ciiGi coincides with a union of some left cosets of K A n {~\j e jGj 
where I = {1, ... ,k}\I. 

Proof If x,y G K A then w A {gxy~ l ) = w A (gxy~ 1 y) = w A (gx) = w A (g) for all 
g G G. So K A is a subgroup of G. For g E G and x E Gi, clearly ga; G a^G^ if and 
only if g G aiGiX~ x = atGi. Thus D f|i=i 

Let g G G and x G H H^/ G\r ^ or 3 e ^ we nave # x e a j^i ^ 9 e a j'^j- 
Therefore 

|{z G i": a£ G ajGj}| = - |{j G /: az G aj-Gj}| 

=w A {g) - \{j eT.ge a 3 G 3 }\ = \{iel:ge a.G,}]. 
It follows that 

g G |J a,G, 9 (k a n f| C [j a t G t . 

So X = Uie7 a i^« i s identical with U s ex 9(^A H Die/ ^i)- We are done. □ 

Theorem 4.1. Let (1.1) be a nontrivial uniform cover of a group G by left cosets. 
Let ni = [G : Gi] for i = 1, . . . , k and [ni, . . . , rik] = YYt=i Pt* where pi, ■ ■ ■ ,p r are 
distinct primes and a±, . . . ,a r are positive integers. Let 

j3 r = min{l ^ j3 ^ a r : (3 = ord Pr nj for some % = 1, . . . , k}, (4-2) 

er = (i - — ^) n (i - z^r) («) 

V Pr / 0<t<r \ Pt / 

and 

M r = max{|{l ^ i ^ k: Hi = nj}\: 1 ^ j ^ k Sz p r \ nj} . (4.4) 
Then we have 

r 

pfr ^ e r M r TT (4.5) 

ti p* " 1 

providing the following (a) and (b), or (c) m t/ie case pi < ■ ■ ■ < p r . 

(a) // not aZZ the Gi with p r \ ni are subnormal in G, then all the G/(Gi)c with 
p r | rii, or those with p r \rii, are solvable. 

(b) For each i with rn > p r andp r \ ni, ifGi is not subnormal in G then G/ {Gi)g 
has a normal Sylow p r -subgroup. 
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(c) G = G/(f] i=1 Gi)c is a solvable group having a normal Sylow p-subgroup 
where p is the largest prime divisor of \G\. 

Proof. Suppose that pi < ■ ■ • < p r and (c) holds. Since (Di=i Gi)g = Di=i(^i)c?) 
by Lemma 2.3 each 67/ (Gi)o is a solvable group having a normal Sylow p-subgroup. 
In view of Lemma 2.4, if p | \G/ (Gi)o\ then p | n*. On the other hand 

k k 

P{\G\) = \JP(\G/(G l ) G \) D\JP(ni) = {Pu...,Pr}, 

i=i i=i 

so we have p = p r . Therefore both (a) and (b) hold. 
Below we prove (4.5) under the conditions (a) and (b). 

Let I = {1 ^ % ^ k: p r \ and I = {1, . . . , k} \ I. Since is constant, 
Kj^ = G. By Lemma 4.1, [J ieI aiGi coincides with a union of some left cosets of 
f] je i G J- Let H = (f]jei G j)G = n j& i(Gj)G- Then G/H is finite and \J ieI cnGi 
is a union of finitely many cosets of H. Note that G/H is solvable if and only if 
G/(Gj)o is solvable for all j e I (cf. [Ro, 7.46 and 7.50]). By condition (a) and 
Theorem 3.2, we have 



77777771 7 x r ^ sup {ie/:n» = n} > -. 

.1 L"iJ t g J 



Therefore 



J\G/Hl(n^ eI ] ^ 1 

|G/ff| ^ |G/ff| ^ r d 

n a r -/3 r +l _ 1 n"^ 1 — 1 ria. 

=M r ^— R FT A- i -= £r M r T]^^. 



Now it suffices to show that p r f under condition (b). In view of Lemma 

2.1, P(\G/H\) = \J j£l P{\G/{Gj) G \). Let j e I. By [Ro, 4.14], G/(G 3 ) G can 
be embedded in the symmetric group S n . . If rij < p r , then \S n , | = n_j! ^ 
(mod p r ) and hence p r f |G/(Gj)g|- If Gj is subnormal in 67, then by Lemma 

2.2, P(\G/(Gj)g\) = P(n>j) doesn't contain p r . When G/(Gj)c has a normal Sy- 
low p r -subgroup, p r \ \G/(Gj)c\ by Lemma 2.4. So p r £ P([G : H]) and we are 
done. □ 

Remark A. 1. In [BS] N. Burshtein and Schonheim investigated disjoint covers of Z 
having moduli occurring at most twice. In 1976 Burshtein [Bu] conjectured that 
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for any disjoint cover (1.3) with each modulus occurring at most M e Z + times, if 
Pi < • ■ • < p r are the distinct prime divisors of [ni, . . . , n&] then 



Pr^MjI^-; (4.6) 

he also realized that the smallest modulus in such a disjoint cover cannot be arbi- 
trarily large by his conjecture. The conjecture was later proved by Simpson [Si], 
and by Berger et al. [BFF3] independently. In [BFF2] and [BFF4] Berger et al. 
obtained the analogy of the Burshtein conjecture for partitions of finite nilpotent 
groups and pyramidal groups, their results follow from our Theorem 4.1 in view of 
Corollary 2.2. 

Corollary 4.1. Let G be a group of squarefree order, and (1.1) be a nontrivial 
uniform cover of G with p\ < • • • < p r being the prime divisors of the indices 
[G : Gi], . . . , [G : Gk\- Then for some n = (mod p r ) we have 

\{1 < i < k: [G : Gt] = n}\ > Pl " > ^ax L, . (4.7) 

Proof As G = G/(f] i=1 Gi)o has squarefree order, by [Ro, Exercise 609] G is 
a solvable group having a normal Sylow p-subgroup where p is the largest prime 
divisor of \G\. By Theorem 4.1, for some j = 1, . . . , k with [G : Gj] G p r Z, we have 

1 ^ A MA l \ o Pt 



i- * ... i- * 1--MJI 



Pi J V Pr-1 J\ Pr) fj[ Pt - 1 

where M = |{1 $C i < k: [G : G t ] = [G : Gj]}\. Thus 

->(i+-Y-(i+—Y= n — = n f 1 -— 

Pr V Pi J V Pr-1 J oi<r^ +1 0<t<r \ * + 1 

£ TT 1= Pl ^maxi^,^- 

o<t<r V Pi+tJ Pi + r-1 [p r r + 1 

and the desired result follows. □ 

Our progress on the Herzog-Schonheim conjecture is as follows. 

Corollary 4.2. Let G be a group and (1.1) 6e a nontrivial uniform cover of G by 
left cosets. Let r be the number of distinct prime divisors of N = [[G : G±], . . . , [G : 
Gk]}, and let p be any prime divisor of \G/(f} i=1 Gi)c\ greater than r (e.g. the 
largest prime divisor of N). Suppose that all those Gi with [G : Gi] ^ p are 
subnormal in G and p divides N, or G/(f]^ =1 Gi)o is a solvable group having a 
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normal Sylow p- subgroup. Then there is a pair with 1 ^ i < j ^ k such that 

[G : Gi] = [G : Gj] = (mod p) . 

Proof. If 67 = Gj C\ i= i(Gi)a is a solvable group having a normal Sylow p-subgroup, 
then so is each G/(Gi)c by Lemma 2.3, also p divides iV by Lemmas 2.1 and 2.4. 

Set p r = p and let pi, . . . ,p r -i be the other r — 1 distinct prime divisors of N. 
By Theorem 4.1 we have 

r 

p r < |{1 ^ i < k: [G : Gi] = [G : Gj]}\ J] 

t=i 

for some j G {1, ... ,k} with p \ [G : Gj]. Thus 

|{1 < • < k: [G : d] = [G : Gj]}\ > p f[ (l - 1) £ (r + 1) f] (l - ^L-) = 1. 

Therefore [6? : Gj] = [6? : Gj] = (mod p) for some z = 1, . . . , k with i ^ j. □ 
For cyclic groups we can say something more general than Theorem 4.1. 

Theorem 4.2. Let (1.1) be a nontrivial uniform cover of a cyclic group G by 
cosets of subgroups Gi of indices n^. Assume that [ni, . . . , rik] = p^ 1 ■ ■ -p^ r where 
Pi, . . . ,p r ctre distinct primes and cki, . . . , a r are positive integers. Let a be a 
positive integer in A = {ordp^n^: 1 ^ % ^ k} and (3 be the largest integer in A U {0} 
less than a. Then 



p*- p ^ e max |{1 < i ^ k: m = rij}\ TT — — (4.8) 

where 



£= { 1 -^)--{ 1 -^){ 1 -^)- (49) 

Consequently, 

max |{1 ^ i ^ k: m = nA\ ^ p r TT — ^ — . (4.10) 

l^j^k J LL Pt r 

ord Pr nj=a r 0<t<r 

Proof. Let I = {1 ^ i < fc: p« | nj and J = {1, . . . , k} \ I. Set H = C\j € T G j and 
M = sup |{z <E I: Hi = n}\ = max |{1 ^ i ^ fc: rij = rij}\. 

Pr\ n 3 

As in the proof of Theorem 4.1 we have 

[\G/H\,tf] A ft 

|G/lf| ^ eM ll iPt -i- 
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If J = then ord Pr \G/H\ = = (3. When 7^0 and G = (a), H = D j6 /(a nj ) = 
(a} n ^i) and therefore ord Pr \G/H\ = ord Pr [n^-gj = j3. So [\G/H\,p?]/\G/H\ = 
p" _/3 and hence (4.8) holds. If we take a = a r then e ^ 1 — p~ x = (p r — l)/p r and 
the first inequality in (4.10) follows. For the second inequality in (4.10), we note 
that Uo<t<r(Pt ~ l )/Pt > Ilo< s <r s /( s + !) = 1 / r - This ends our proof. □ 

Remark 4.2. Let (1.3) be a disjoint cover of Z with each modulus occurring at most 
M times. Suppose that pi, ... ,p r are the distinct prime divisors of ni, . . . ,nk- In 
1986 Simpson [Si] showed the inequality p r ^ M [] 0<t<r Pt/(pt — 1)- (In the case 
r ^ 2 and p\ < • • • < p r , the weaker inequality M ^ P2(pi — l)/pi was first noted in 
[BFF1].) This improvement to the original Burshtein conjecture was strengthened 
in [Su2] where the author got Theorem 4.2 for disjoint covers of Z. For any cyclic 
group G, Theorem 4.1 corresponds to Theorem 4.2 in the case a = min(A n Z + ). 
From now on variable p will only take prime values as in number theory. 

Lemma 4.2. For M ^ 2, if q > 1 is an integer with q < M Yl P ^ q P/ (P ~ 1) ^ en 

q < e 7 M log M + 0(M log log M) and n(q) ^ e 7 M + 0(M/ log M) (4.11) 

where 7r(q) is the number of primes not exceeding q and the O-constants are absolute. 
Proof A well-known theorem of Mertens (see Theorem 13.13 of [Ap]) asserts that 

I\( 1 --)=f L + °(^T-) for x ^ 2. 

a^V p) l °s x Viogx; 

Thus for x £ [2, +oo) we have 

g - T^§r> = ''M 1 + fch)) = " losx + 0(1) - 

(Note that (l-z)' 1 = l + z/(l-z) = l + 0(z) when \z\ < 1/2.) For M ^ 2 we let 
c(M) be the smallest positive integer x such that Yl P ^ x p/(p~ 1) ^ x/M, obviously 
c(M ) > 2. 

When M' ^ M, we have c(M') > c(M) because 

1 II ' ; 1 



c(M') J- 1 p — 1 M' M ' 



If c(M') > c(M) for no M' > M, then 

At TT — = ^~t TT — ^ — for all M'>M, 
c(M) 11 p-1 c(M') 11 p-1 M' 
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and hence c(M) 1 Y[ p ^ c (m)P/(p — 1) = which is impossible. So c(M) — > +oo 
M -> +oo. By the definition of c(M), 

-J- n -p-<J-< i n 

c(M) 11 p-1 M c(M)-l 11 p-1 

Thus c(M) cannot be a prime, and 

1 1 c(M) - 1 _M_ n _M_ n < 

c(M) c(M) c(M) Al p _i C ( M ) 11 

V 7 V 7 V 7 p^c(M)-l r V 7 p^c(M) r 

Since rip^ c (M)( 1 "P" 1 ) ^ as M ^ +oo, we have M = o(c(M)). 
By the above, 

c(M) W^p-l Vc(M) 
1 \ „/M\ L _/M 



and hence 



log c(M) V \c(M) J J \c(M) 

It follows that 

log c(M) ~ log C(M) = log(e 7 M(l + o(l))) ~ logM 

log C(M J 



and 
Thus 



c(M) ~ e 7 M log c(M) ~ e 1 M\ogM. 

log c(M) =log(e 7 MlogM) + log(c(M)/(e 7 MlogM)) 

=7 + log M + log log M + o(l) = log M + 0(log log M) 



and 



,'M 2 log c(M) 
c(M) =e 7 M log c(M) + ' 8 1 ] 



c(M) 

=e 7 M(logM + 0(loglogM)) +0 
=e 7 M log M + 0(M log log M) . 



M 2 \ 
e^M J 
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The famous prime number theorem (see Chapter 4 of [Ap]) states that 

tt(x) = 1 ~ : as x — > +oo, 

J ^ logo: 

moreover n(x) = x/logx + 0{xj 'log 2 x) (for x ^ 2) by [Bo] or [DV]. Hence 
tt(c(M)) = c(M)/ log c(M) + 0(c(M)/ log 2 c(M)) 

\e^M\ogM) V log 2 M / ViogM 
It is easy to see that 

~T II A^yllA forevery/ = l,2,3,---. 
+ 1 - LJ - p — 1 / - LJ - p — 1 



l + - 



Therefore 



ni-i-p-l c(M) J-J- p-l"M 



for all n = c(M),c(M) + l,---. When an integer q > 1 satisfies the inequality 

Q < M Up^ q P/(P ~ !) (i- e - Q~ l Up^ q P/(P - !) > M' 1 ), we must have q < c(M) 
and 7r(g) ^ 7r(c(M)), so (4.11) follows. This completes the proof. □ 

Theorem 4.3. Let (1.1) fee a nontrivial uniform cover of a group G such that 
among the indices [G : G\\ ^ • • • ^ [G : Gfc] eac/i occurs at most M e Z + times. Let 
p* and p* 6e t/ie smallest and the largest prime divisors of N = [[G : Gi], . . . , [G : 
Gk]} respectively. Suppose that all the Gi with [G : Gj\ ^ p* are subnormal in G, or 
G/H is a solvable group having a normal Sylow p' -subgroup where H is the largest 
normal subgroup of G contained in all the Gi and p' is the greatest prime divisor 
of \G/H\ (equivalently, there is a composition series from H = (f] i=1 Gi)g to G 
whose quotients have prime order and if a quotient is not of the maximal order 
then neither is the next quotient). Then we have the following (i)-(iv) with the 
O-constants absolute. 

(i) M ^ p*, moreover among the k indices [G : G\ ],..., [G : Gk] there exists a 
multiple of p* occurring at least 1 + |_P* rip|Ar(P ~~ 1)/pJ ^ P* times. 

(ii) All prime divisors of [G : Gi], ...,[(?: Gk] are smaller than e 7 MlogM + 
O(MloglogM). 

(iii) The number of distinct prime divisors of [G : Gi], . . . , [G : Gk] does not 
exceed e 7 M + 0(M/ log M) . 

(iv) For the least index, \og[G : G x ] ^ ^Mlog 2 M + 0(M log M log log M). 

Proof. Let p* = pi < • • • < p r = P* be all the distinct prime divisors of N. By the 
supposition and Lemma 2.5, either all the Gi with [G : Gi] ^ p r are subnormal in G 
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and hence conditions (a) and (b) in Theorem 4.1 are satisfied, or we have condition 
(c) in Theorem 4.1. In light of Theorem 4.1, 

r 

Pr < max \{l^i^k:[G:G i ] = [G:G j ]}\T]-^—. 
i^j'^fc ^■ J r Pt — 1 

So, for some j = 1, . . . , k with [G : Gj] divisible by p* = p r , we have 
|{l<z^A;: [G:G i ] = [G:G j }}\ 

>Pr I I = P I I = [Pr ~ 1) M 

>Pr- 1 > ■ ■ • > Pi = P* ~ 1 

t Vi p* pi 

and hence M > |{1 ^ i < fc: [G : 67;] = [6? : Gj]}| > 1 + [p* U p \n(p ~ 1 )/p\ > P*. 

Note that M > p* Yl p ^ p * (p ~~ 1)/P- Let c(M) be as in the proof of Lemma 4.2. 
By Lemma 4.2 and its proof, we have 

Pi < ■ ■ ■ < p r = P* < c(M) = e 7 M log M + 0(M log log M) 

and 

r <; n{p r ) = 7v(p*) ^ tt(c(M)) = e 7 M + 0(M/ log M) . 

It is known that C(2) := E^=i n ~ 2 = ^V 6 - Let «( M ) = 2 + L 1 og 2 (C(2)c(M))J . 
By induction, if ^ xi, . . . ,x n ^ 1 then niLi(l — ^i) ^ 1 — SILi Xi - Thus 

II ( 1 _ „a(M) + l ) ^ 1 _ E „a(M) + l 



V- 1 1 C(2) 1 
^1 - > • ^ 1 SV ' > 1 



p 2 2 «( M )- 1 2 Q ( M )" 1 c(M) 



and hence 



Therefore 



1 II f 1 r) a(M)+l ) < n <M\ ^ A/f n 



p — 1 

p a(M) + l J ^ C ( M ) ^ M 11 ~ 



11 TT P 1 



TT Y---= TT — 

11 Z^„n M 11 p-1 

p^c(M) n=0 ^ P^c(M) ^ 

< n^i n 1 



M 



p^c(M) r P^c(M) 



pa(M)+l 

n (E; ,n r) a(M) + l Ei) = IT E 



«(M) 

-T-) = TT 

I—— ' V"" f)Cl(M) + l Z— / rrfl j 11 

p^c(M) K n=0 y F n=0 F / p^c(M) n=0 F 
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If w^(x) = m for all x E G, then ^2 i=1 [G : Gj] _1 = m by Lemma 2.2 of [Su8]. 
Set £ = {[G : Gi], ... , [G : G&]} and let T(M) be the set of positive integers which 
have no prime divisors greater than c(M). Then 

fc 1 1 1 

^ G : GA ^ n ^ n 

i=l L 1 neS neT(M) 



n5s[G:Gi] 



and thus 



1 1 1 °° 1 1 ° (M) 1 

nET(M) nET(M) nET(M) P^c(M) n=0 1 ' psCc(M) n=0 F 

n<[G:Gi] n^[G:Gi] 

Now it is clear that Ylp^ c (M)P cann °t be less than [G : G{\. So [G : G{\ ^ 

n P <c c( M) p q(m) and hence 

log[G : Gi] ^ a(M)9(c(M)) <: l(M) := (2 + log 2 (C(2)c(M))) tt(c(M)) log c(M) 

where 9(x) = J2 P ^ X ^°SP k{x) logx) is the Chebyshev ^-function. By the proof 
of Lemma 4.2, 

7T 2 

log(C(2)c(M)) = logy + logM + 0(log logM) = logM + O(loglogM) 

and 

?r(c(M)) log c(M) =c(M) + 0(c(M)/ log c(M)) 

=e 7 M log M + 0(M log log M ) + 0(e 7 M) 
=e 7 M log M + 0(M log log M) . 

So we finally have 

UM) = —— (log M + 0(\og log M))(e 7 M log M + 0(M log log M)) 
log 2 



Mlog^M + 0(M log M log logM). 



log 2 

This concludes our proof. □ 

Remark 4.3. Obviously Theorem 4.3 provides more detailed information than The- 
orem 1.1 does. 

For a nontrivial uniform cover (1.3) of Z, it is known that among the k moduli 
the largest rik occurs at least p times where p is the smallest prime divisor of 
(cf. [Ne], [NZ], [Su3]). This, together with Theorem 4.3(i), suggests the following 
conjecture. 

Conjecture 4.1. Let (1.1) be a nontrivial uniform cover of a group G by left cosets 
of subnormal subgroups. Set n = maxi^j^^fG : Gj]. Then \{1 ^ % ^ k: [G : Gi] = 
n}\ is not less than the least prime divisor of n. 
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